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Amendments to the Specification: 

Please replace paragraph 08 with the following amended paragraph: 

Fig. 1 is a simplified block diagram of a prior art MIMO TCM encoder 10. TCM encoder 10 
includes a serial-to-parallel converter 12, a convolutional encoder 14, a symbol mapper 16 and a 
serial-to-parallel converter 18. The MIMO system (not shown) of which MIMO TCM encoder 
10 is a part, includes M t transmit antennas and M r receive antennas (not shown). The channel 
through which the data encoded by TCM encoder 10 is transmitted is characterized by the 
complex matrix H having the dimensions of [[M t x M r 11 MrX Mn The channel is assumed to be 
an AWGN channel. Convolutional encoder 14 in conjunction with symbol mapper 14 perform 
the TCM encoding. 

Please replace paragraph 15 with the following amended paragraph: 

To perform the above search, the decoder receives vector r of the received symbols— received on 
the M r receive antennas— and a channel matrix H having M t raws -columns and M r columns rows 
to characterize the channel between the M t transmit antennas and the M v receive antennas. Next, 
the decoder forms a vector quantity xoptj representing an optimized guess for the symbol 
transmitted by a first one of the transmit antennas and whose elements are defined by a 
combination of a first column h x of matrix H , the remaining columns H n ^ of matrix H and a 
matrix X of possible symbols transmitted on the remaining transmit antennas. Matrix X thus 
includes (M r l) rows and 2 u+n columns. The decoder then uses the vector quantity xop^ to 
compute a distance metric and a label metric associated with each of the remaining transmit 
antennas. Next, the decoder forms another vector quantity xopt 2 representing another optimized 
guess associated with a second one of the transmit antennas. Accordingly, vector quantity 
xopt 2 includes elements defined by a combination of a second column h 2 of matrix H , the 
remaining columns H n?t2 of matrix H , and matrix X . The decoder uses the vector quantity 
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xopt 2 to compute a distance metric and a label metric associated with the first transmit antenna. 
The first and second antennas could be any pair of transmit antennas. 
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